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Abstract 

Various properties of isoperimetric, functional, Transport-Entropy and concen- 
tration inequalities are studied on a Riemannian manifold equipped with a measure, 
whose generalized Ricci curvature is bounded from below. First, stability of these 
inequalities with respect to perturbation of the measure is obtained. The extent 
of the perturbation is measured using several different distances between perturbed 
and original measure, such as a one-sided L°° bound on the ratio between their 
densities, Wasserstein distances, and Kullback-Leiblcr divergence. In particular, an 
extension of the Holley-Stroock perturbation lemma for the log-Sobolev inequality 
is obtained, and the dependence on the perturbation parameter is improved from lin- 
ear to logarithmic. Second, the equivalence of Transport-Entropy inequalities with 
different cost functions is verified, by obtaining a reverse Jensen type inequality. 
In view of a recent result of Gozlan, this is used to obtain tensorization properties 
of concentration inequalities with respect to various product- metrics, and the ten- 
sorization result for isoperimetric inequalities of Barthe-Cattiaux-Robcrto is easily 
recovered. Some further applications are also described. The main tool used is a 
previous precise result on the equivalence between concentration and isoperimetric 
inequalities in the described setting. 

1 Introduction 

Let (il, d) denote a complete separable metric space, and let /i denote a Borel probability 
measure on {Vt,d). One way to measure the interplay between the metric d and the 
measure ^ is by means of an isoperimetric inequahty. Recall that Minkowski's (exterior) 
boundary measure of a Borel set A d which we denote here by is defined as 

li^{A) := liminfe^o^^^^^%^, where = Aj := {x G n;3y e A d{x,y) < e} denotes 
the £ extension of A with respect to the metric d. The isoperimetric profile I = I(n^d,fj,) 
is defined as the pointwise maximal function X : [0, 1] — )■ ffi+, so that fJ.~^{A) > Z{jj,{A)), 
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for all Borel sets A C ^l. An isoperimetric inequality measures the relation between the 
boundary measure and the measure of a set, by providing a lower bound on ^^^^j by 
some function J : [0, 1] — t- R+ which is not identically 0. Since A and Q\A will typically 
have the same boundary measure, it will be convenient to also define X : [0, 1/2] — )■ M+ 
as I{v) := min(X(u),X(l — v)). 

Another way to measure the relation between d and /x is given by concentration in- 
equalities. The log-concentration profile fC = K,{p,^d,n) is defined as the pointwise maximal 
function /C : M+ M such that 1 - ^i{Af) < exp(-/C(r)) for ah Borel sets A C 0, with 
IJ,{A) > 1/2. Note that /C(r) > log 2 for all r > 0. Concentration inequalities measure 
how tightly the measure fi is concentrated around sets having measure 1/2 as a function 
of the distance r away from these sets, by providing a lower bound on IC by some non- 
decreasing function a : M+ — )• U {-|-oo}, so that a tends to infinity. The two main 
differences between isoperimetric and concentration inequalities are that the latter ones 
only measure the concentration around sets having measure 1/2, and do not provide any 
information for small distances r (smaller than Ra := a~^(log2)). We refer to [41, 57] 
for a wider exposition on these and related topics and for various applications. 

It is known and easy to see that an isoperimetric inequality always implies a concen- 
tration inequality, simply by "integrating" along the isoperimetric differential inequality 
(see Section 2). In fact, it will be useful to also consider other intermediate levels be- 
tween these two extremes, such as functional inequalities (e.g. Poincare, Sobolev and 
log-Sobolev inequalities) and Transport-Entropy inequalities (e.g. Talagrand's T2 in- 
equality and its various variants). These will be introduced later on, but for now, let 
us just mention that it is known that these types of inequalities typically follow from 
appropriate isoperimetric inequalities, and imply appropriate concentration inequalities 
(see [41, 68] or Section 2 and the references therein). Schematically, this can represented 
in the following hierarchial diagram: 

Isoperimetric inequalities =^ Functional inequalities 

=^ Transport-Entropy inequalities Concentration inequalities . (1.1) 

All of the converse statements to the implications above are in general known to 
be false, due to the possible existence of narrow "necks" in the geometry of the space 
(ri, d) or the measures ^. However, when such necks are ruled out by imposing some 
semi-convexity assumptions on the geometry and measure in the Riemannian-manifold- 
with-density setting (defined below), it was shown in our previous work [50, 51] that 
isoperimetric and concentration inequalities are in fact equivalent, with quantitative 
estimates which do not depend on the dimension of the underlying manifold (see Section 
2 for a precise formulation). 

The main purpose of this work is to obtain several applications of this equivalence 
between isoperimetry and concentration (and hence of all the intermediate levels as well). 
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1.1 Setup 

We will henceforth assume that Q is a smooth complete oriented connected n-dimensional 
(n > 2) Riemannian manifold {M,g), that d is the induced geodesic distance, and that n 
is an absolutely continuous measure with respect to the Riemannian volume form voIm 
on M. 

Definition. We will say that our smooth K-semi-convexity assumptions are satisfied 
(k > 0) if fi is supported on a geodesically convex set S C M, on which dj-L = exp{—7p)dvolM\s 
with Tp € C^(S'), and as tensor fields on S: 

Ricg + Hessgtp > —ng . 

We will say that our K-semi-convexity assumptions are satisfied if fi can be approximated 
in total-variation by measures {fim} so that each (il., d, fim) satisfies our smooth n-semi- 
convexity assumptions. 

When K = 0, we will say in either case that our (smooth) convexity assumptions are 
satisfied. 

Here RiCg denotes the Ricci curvature tensor of (M, g) and Hessg denotes the second 
covariant derivative. RiCg + Hessgip is the well-known Bakry-Emery curvature tensor, 
introduced in [1] (in the more abstract framework of diffusion generators), which incor- 
porates the curvature from both the geometry of {M,g) and the measure /x. When ■0 
is sufficiently smooth and S = M, our K-semi-convexity assumption is then precisely 
the Curvature-Dimension condition CD{—k, oo) (see [1]). An important example to 
keep in mind is that of Euclidean space (M",|-|) equipped with a probability measure 
exp{—'tlj{x))dx with Hess ip > —Kid. 

1.2 Results 

1.2.1 Stability of isoperimetric and functional inequalities 

One central theme in this work will be in deducing new stability results of isoperimetric 
and functional inequalities with respect to perturbations of the measure fi, in the presence 
of our semi-convexity assumptions. More precisely, if /^i, ^2 are two probability measures 
on {M,g) such that /i2 is close to ni with resect to some (not necessarily symmetric) 
distance, we will show that under appropriate semi-convexity assumptions, {M,g,^2) 
inherits from {M,g,fii) a quantitatively comparable isoperimetric or functional inequal- 
ity. A-priori, it seems very difficult to analyze the stability of these questions directly 
(at least for non-trivial distances), possibly due to the fact that in general no stability 
is possible and that some further weak convexity conditions need to be imposed. We 
continue the approach set forth in our earlier work [53] for obtaining stability results in 
this case, which is to decouple the stability question from the convexity assumptions. We 
first pass from the isoperimetric or functional inequality to an appropriate concentration 
inequality (this is always possible without any further assumptions); the stability ques- 
tion on the level of concentration turns out to be elementary, and it is easy to obtain a 
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concentration inequality for the perturbed measure; lastly, we utilize our semi-convexity 
assumptions and pass back to the isoperimetric or functional level, by employing the 
equivalence between concentration and isoperimetry. 

Our results apply to three different notions of distance between /ii (the original 
measure) and fi2 (the perturbed measure): 

(1) < - we show in Section 3 that when /i2 satisfies our semi-convexity 
assumptions, and fxi satisfies a strong enough isoperimetric or functional inequality, 
the latter property is inherited by //2 • We formulate some results specifically for the 
log-Sobolev inequality, since it lies precisely on the border of our method, and since 
it is very useful in applications. Our results extend beyond the classical stability 
result for the log-Sobolev inequality of Holley and Stroock [34]; in addition, under 
our convexity assumptions, we improve the classical quantitative dependence on D 
from linear to logarithmic. 

(2) Wxs/j^{fii, fi2) < D - we introduce a new distance VF^r^ between exponentially inte- 
grable probability measures, which we call the \I'i-Wasserstein distance. We show 
in Section 5 analogous stability results for this distance as for the first one, when 
fX2 satisfies our semi-convexity assumptions. The main advantage of using this 
distance over the first one is that this result may be applicable even when the 
measures /ii,^2 are mutually singular. 

(3) Wi{fj,i, fi2) < D - using the usual 1-Wasserstein distance Wi, we show in Section 5 
that under our convexity assumptions (k = case), linear (Cheeger type) isoperi- 
metric inequalities or Poincare inequalities are easily inherited. This also applies 
when having control over the relative entropies: H{^2\^^l) < D or H{^i\^2) ^ D. 

The importance of obtaining dimension-free log-Sobolev and Poincare inequalities in 
the context of Statistical Mechanics has been clarified in the works of Stroock-Zegarlinski 
[63], Yoshida [73] and Bodineau-Helffer [20], who showed (roughly speaking) that these 
are equivalent to the decay of spin-spin correlations (implying in particular the unique- 
ness of the corresponding Gibbs measure in the thermodynamic limit). The stability 
results described above are therefore relevant in understanding the effects of perturbing 
the Hamiltonian potential in this context. 

1.2.2 Equivalence of Transport-Entropy inequalities with different cost func- 
tions 

Another application pertains to Transport-Entropy inequalities, first introduced by Mar- 
ton [44, 45] and developed by Talagrand [67] (see Section 2). In general, given two convex 
functions (/>, ■0 : M+ — >• M+, one may define a {4>,ip) Transport-Entropy inequality as the 
following statement: 

3D>0 Wc^ j^{i^,n) < '4>~^{H{u\ii)) V probability measure v , (1.2) 
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where c^^d denotes the cost-function C(/,^D{x,y) := (l){Dd{x,y)), Wc is the Wasserstein 
distance with cost-function c, and H{i'\fi) denotes the relative entropy (see Section 2 for 
definitions). By Jensen's inequahty, it is immediate that (1.2) imphes the following (in 
general, strictly) weaker statement: 

3D>0 DWd{v, /i) < (V' ° <l)T^{H{v\lx)) V probability measure v . (1.3) 

It was shown by Bobkov and Gotze [14] that the latter inequality is in fact equivalent 
to a variant of a concentration inequality. We clarify this equivalence in Proposition 4.5, 
which seems new and may be of independent interest, removing the inherent dimension 
dependence in previous results by Djellout-Guillin-Wu [26], Bolley-Villani [21], and 
Gozlan-Leonard [30] . Using this characterization, we show that under our semi-convexity 
assumptions, it is possible in many cases to obtain a converse to Jensen's inequality, up 
to dimension-independent constants, passing back from (1.3) to (1.2). These results play 
an important role in another application, described next. 

1.2.3 Tensorization of Concentration and Isoperimetric inequalities 

We say that a property on {Q,d,fi) tensorizes if it also holds on (fi^^', d^', ^®^) uni- 
formly for all /c > 1, where the latter space denotes the product space equipped with 
the product measure and some sequence of metrics {d'^l^^-j^, typically ip product- 
metrics, denoted by d^^^. Tensorization results are easy to derive for various functional 
and Transport-Entropy inequalities, and may also be derived for isoperimetric inequal- 
ities, as shown by Barthe-Cattiaux-Roberto [6, 7] (see Section 7). To the best of our 
knowledge, the direct study of tensorization properties of concentration inequalities, as 
opposed to the inference of concentration inequalities as a by-product of tensorization 
properties of stronger isoperimetric, functional or Transport-Entropy inequalities, has 
hardly received any attention until recently. A classical result of Talagrand [64] is on 
the negative side: one cannot hope to have any dimension-free non-trivial concentration 
inequality on a product space {^}^^,d^°°'', ^^''), unless {il,d,fi) satisfies an exponential 
concentration inequality at the very least. 

Very recently, Gozlan [29] significantly extended Talagrand's observation, by charac- 
terizing the property of having dimension-free tensorization of quantitative concentration 
inequalities. Using Large-Deviation techniques, Gozlan showed that this property is sur- 
prisingly equivalent to satisfying an appropriate Transport-Entropy inequality. Since it is 
known (see Section 2) that the latter inequality is strictly stronger than any concentration 
inequality, we conclude that contrary to the other tiers of our hierarchy, concentration 
inequalities do not tensorize in general. 

However, using the results described in Subsection 1.2.2, we show that under our 
semi-convexity assumptions, concentration inequalities do admit tensorization. In addi- 
tion, we are able to recover the results of Barthe-Cattiaux-Roberto on the tensorization 
properties of isoperimetric inequalities. 
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1.3 Organization 

It would be very hard to describe our results in more detail in any reasonably sized 
Introduction, without first defining many necessary notions. These are given in Section 
2, which serves as an extended introduction to this work. We describe the hierarchy 
(1.1) in detail, and formulate our main result from [50, 51], asserting the equivalence 
of concentration and isoperimetric inequalities under the semi-convexity assumptions, 
which permits reversing the hierarchy and completing the equivalence. 

The stability results with respect to perturbation of the measure are given in Sections 
3 (for the distance ||^^||l°°) and 5 (for the Wasserstein and relative entropy distances). 
In Section 4, we set the ground for properly relating between Transport-Entropy and 
concentration inequalities; parts of it may be of independent interest. In Section 6, 
we obtain the results on the equivalence of Transport-Entropy inequalities with differ- 
ent cost- functions. These are employed in Section 7 to derive tensorization results for 
concentration and isoperimetric inequalities. In Section 8, we provide some conclud- 
ing remarks on further applications, including an application to the tightening of weak 
inequalities. 

Acknowledgements. I would like to thank Cedric Villani, Alexander Kolesnikov and 
Franck Barthe for their interest and remarks on this work. I also gratefully acknowledge 
the support of the Institute of Advanced Study, where this work was initiated, and of 
the University of Toronto (and in particular, of Robert McCann), where this work was 
concluded. 

2 Preliminaries 

We reserve the use of c, c', ci, C2, C3, c'^, Cg, Cg, C, C" etc. to indicate universal numeric 
constants, independent of all other parameters (and in particular of the dimension of 
any underlying manifold), whose values may change from one occurrence to the next. 
We also use the notation ^ ~ to signify that there exist constants ci, C2 > so that 
ciB < A < C2B, and that these constants do not depend on any other parameter, unless 
explicitly stated otherwise. When ci,C2 depend on some additional set of parameters S, 
we may also use the notation A ~5 B. 

2.1 Definitions and Notation 

Let us start by recalling some of the notions mentioned in the Introduction. 

Let J- = J^(r2, d) denote the space of functions which are Lipschitz on every ball in 
(J7,c?), and let f € J^. Functional inequalities compare between some type of expression 
measuring the /x- averaged oscillation of /, and an expression measuring the /x- averaged 
magnitude of the gradient |V/| := ff(V/, V/)^/^. In the general metric-space setting, 
one may define |V/| as the following Borel function: 
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(and we define it as if x is an isolated point - see [15, pp. 184,189] for more details). 
Some well known examples of functional inequalities include the Poincare and Sobolev- 
Gagliardo-Nirenberg inequalities, but the one which will be of most interest to us in this 
work is the log-Sobolev inequality, introduced by Gross [33] in the study of the Gaussian 
measure, which corresponds to the case q = 2 below. The extension to the range q £ [1,2] 
is due to Bobkov and Zegarlinski [19]. 

Definition. {^},d,fi) satisfies a q-log-Soholev inequality (q G [1,2]J if: 

3D>0 s.t. V/G^ D{Ent,{\m)^/'^<\\\Vf\\\L,^^^^ , (2.1) 
where Entfj,{g) denotes the entropy of a non-negative function g: 

Entf,{g) := J 5 log (^g/ j gdfj^ dfi . 

The best possible constant D above is denoted by Dls^ = DLSq{^,d, fi). 

Another way to measure the interplay between the metric d and the measure is 
given by Transport-Entropy (or TE) inequalities, first introduced by Marton [44, 45], and 
significantly developed by Talagrand [67]. These compare between the cost of optimally 
transporting between fj, and a second probability measure ly (with respect to some cost 
function c : x — >■ M+), and the relative entropy of u with respect to fi. The 
transportation cost, or Wasserstein distance, is defined as: 



Wc(i^, /i) := inf / c{x,y)dTT{x,y) , 
Jnxn 

where the infimum runs over all probability measures vr on the product space Qxil. with 
marginals v and fi. We reserve the notation Wp to denote W^/^ (p ^ 1)) which is known 
(e.g. [68, Theorem 6.9]) to metrize the appropriate weak topology on the space of Borel 
probability measures on {il,d) having a finite p-th moment: / (i(x, Xo)^d//(x) < 00. 
Here xq is some (equivalently, any) fixed point in fl. The relative entropy, or Kullback- 
Leibler divergence, is defined for v <^ as: 



, X ^ ,dv , /■ , ,dv . , 
Hi.\,) := Ent.i-) = J log(-)ci. , 



and +00 otherwise. An important example of a Transport-Entropy inequality is given 
by Talagrand's T2 inequality, corresponding to the case s = p = 2 below: 

Definition. {^},d,fi) satisfies a {s,p) Transport- Entropy inequality (p > 2, s > 1) if: 

3D > s.t. \f probability measure u OWsif, fJ-) < H{i'\fM)^^P . (2-2) 



The best possible constant D above is denoted by DtEsp = Dte^ pi^,d, fi). 
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The restriction to q £ [1, 2] and p >2 above is necessary. Indeed, setting f = 1 + eg 
in (2.1) and letting e — )■ 0, one checks that the left-hand-side behaves like e^/'' whereas 
the right-hand-side behaves like e. Similarly, setting u = (1 + sg)fJ^ with J gdfj, = in 
(2.2), the right-hand-side behaves like e^^^ whereas the left-hand-side behaves like e. It 
is however possible to extend these definitions to the range q > 2 and p £ [1,2] by using 
appropriate modified log-Sobolev and TE inequalities with cost function modified to be 
quadratic for small distances, in the spirit of Talagrand [67]. To describe these variants, 
let us introduce the convex function ipp : — > M-|_, which is given by: 

ipp{x):=— ifp>2 and V9p(x):=(j: ^ x e [0 1] ^ ^ [i^ 2] . (2.3) 

P ly + i-^ xe(l,oo) 

Denoting by ip^:^q{X) := {(Pp)*{X) ■= sup2,>o Ax — (pp{x) the Legendre transform of ipp, 
where q = p* ■ = p/{p — 1), one checks that: 

V'*,g(A) := — if g G [1,2] and v3*,g(A) 



Definition. {Q,d,fi) satisfies a q-modified-log-Sobolev inequality (q G [l,oo]J if: 

3D>0 s.t. V/Glog^ Ent^{f)< ^/V,, d/x . (2.5) 

The best possible constant D above is denoted by DmiSq = DmLSqi^^d, i-i). 

Here log denotes the class of functions / such that log(/^) G J-", and |V/|/|/| should 
be understood as |V log(/^)|/2. Note that substituting / = g'^^'^ above when q G [1,2], 
we see that g-modified and g-log-Sobolev inequalities coincide, with Dls, = Q^^^DmLSq- 
The case q = 00 {p = 1) was first introduced by Bobkov and Ledoux [17] and further 
studied by Bobkov-Gentil-Ledoux [13]. The extension to the entire range g > 2 is due 
to Gentil-Guillin-Miclo [27]. 

Definition. {Q,d,fi) satisfies a {(pp,l) Transport- Entropy inequality (p > 1) if: 

^C'fp oi^-il^) — E[{i'\p) V probability measure v , (2-6) 

where c^p^^D denotes the cost function c^p^D{x,y) ■= (pp{Dd{x,y)). The best possible 
constant D above is denoted by Dj-e^^ 1 = Dte^^ ii^id,p). 

Again, in the case p > 2, these are just obviously identical to the usual (j),p) 
Transport-Entropy inequalities with DrpE^^ipp,!) = P^^^ExEp.p, so the novelty lies in the 
extension to the range p G [1, 2]. The case p = 1 was first introduced by Talagrand [67] 
in his study of the exponential measure on M, and further characterized in [17, 13] (see 
below). The entire range p £ [1,2] has been subsequently considered by various authors 
(see [68, Chapter 22] and the references therein), and in particular by Gentil-Guillin- 
Miclo [27], who connected them to modified (7- log-Sobolev inequalities. 



+ 



A G [0, 1] 
i AG (1,00) 



if G [2, 00] . 

(2.4) 
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Remark 2.1. Due to their non-homogeneous nature, various variants of {(pp, 1) TE and 
q-modified-log-Sobolev inequahties have been used in the hterature, with corresponding 
constants Dte and DmLS appearing in front of different terms. We stand behind our 
convention, since all of the constants D above and throughout this work scale linearly 
with the metric, i.e. Xd, fi) = D{Q,d, n)/ X. In any case, it is easy to modify these 

variants into our form, by using the following easy to verify properties of (pp: 

p € [1, 2] =^ CLpp{x) > 99p(min(c, l)x) Vx > ; (2-7) 
q G [2,oo] => Cip^^giX) < v3*,g(max(\/C', 1)A) VA > . (2.8) 

Before proceeding, we mention a useful characterization of the case p = ^ {q = oo) 
obtained by Bobkov-Gentil-Ledoux [13]: the (v^ijl) TE inequality is equivalent to the 
oo-modified-log-Sobolev inequality, which in turn is equivalent ([17]) to the well-known 
Poincare inequality: 

3D>0 D'Q fdfi - ( j fdfj,)'^ < j iV/l^d/. V/ G ^ . 

Denoting the best possible constant D above by Dpoin := Dpomi^, d, fi), the equivalence 
is in the sense that: 

We refer to [17, 13] for a more precise statement. 

As mentioned in the Introduction, it is known that functional and Transport-Entropy 
inequalities may be used to interpolate between isoperimetric and concentration inequal- 
ities. To dispense of unneeded generality, let us illustrate this hierarchy in an important 
family of examples. 

Definition. (il,(i, ^u) is said to satisfy a p-exponential isoperimetric inequality, p G 
[1,00), if: 

31) > 1(n,d,tJi) ^ -^^{K,M,rp) ■, 
where Tp denotes the probability measure on M with density exp(— |x|^/p)/Zp (and Zp is 
a normalization factor). We denote the best constant D above by Djsop = Djsopi^, d, /i). 
The case p = 2 corresponds to the standard Gaussian measure on M, and is called a 
Gaussian isoperimetric inequality. 

Definition. (Q, d, fi) is said to satisfy a p-exponential concentration inequality, if: 

3D>0 /C(n,d,^)(r) > -l + (Z)r)P Vr > . (2.10) 
We denote the best constant D above by Dcoup = Dconp{^,d, fi). 

Remark 2.2. The purpose of the —1 above is to emphasize that this only provides 
information on the behaviour of /C in the large, and could be replaced by any constant 
strictly smaller than log 2. 
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Remark 2.3. It is known (see [10], [19]) that givenp G [l,oo), X(k |.| rp)(v) ~p vlog^^'^ l/v 
uniformly on v £ [0,1/2], with q = p* (the lower bound on X(ig |.| Pp) is universal, but 
the upper bound will depend on p). The space (M, [-I jTp) is a prototype for all of the 
inequalities mentioned above, and it is known that it satisfies Dcoup, Dte^^ i,DmLSq —p 
1 for all p G [1, oo). 



2.2 The Hierarchy 

As already mentioned, it is known and easy to see (e.g. [56, Proposition 1.7]) that an 
isoperimetric inequality always implies a concentration inequality, simply by "integrat- 
ing" along the isoperimetric differential inequality. Specifically, if 7 : M_(_ — )• ]R_|_ is a 
continuous function, then: 



i{v) > v-f(log l/v) yv G [0, 1/2] 

4 (2.11) 

dy 

log 2 7(1/) 



/C(r) > a(r) Vr > where a ^{x) = , — 



It is immediate to check that (2.11) yields the following implication {p > 1): 

p-exponential isoperimetric inequality =^ p-exponential concentration inequality . 

(2.12) 

Using the same notation as above, the following known series of implications clearly 
interpolates between these two extremes (for p >2 and q = p*): 

p-exponential isoperimetric inequality =^ g-log-Sobolev inequality =^ 

{p,p) Transport-Entropy inequality p-exponential concentration inequality . 

(2.13) 

More precisely, given p £ [2, 00), there exist constants Ci, C2, C3 > so that: 

Disop < C'lDiSq < C2DtEp,p < C^Dconp ■ 

It is also possible to extend the above hierarchy to the range p G [1,2), but this is slightly 
less known and requires further explanation: 



p-exponential isoperimetric inequality =^ q'-modified-log-Sobolev inequality =^ 

{iPp, 1) Transport-Entropy inequality |3-exponential concentration inequality . 

(2.14) 

More precisely, there exist constants Ci, C2, C3 > so that for any p £ [1,2] (and setting 
q = p*): 

Disop < CiDmLSg < C2Dte^pA < C^Dcoup ■ 

The case p = 2 has attracted much attention. In this case, the first implication in 
(2.13) or (2.14) is due to M. Ledoux [39], later refined by Beckner (see [40]). The second 
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implication, in the context of manifolds- with-density, is due to Otto and Villani [59]. 
This was given a different proof in M", based on the solution to the Hamilton- Jacobi 
equation, by Bobkov-Gentil-Ledoux [13] (see also [68, Chapter 22]). Using the latter 
approach, the second implication has been generalized to more general measure-metric 
spaces by Wang [71], Lott and Villani [43] and Gozlan [29]. The third implication (in 
fact, for general p > 1) is due to Marton [44, 45]. The fact that a g-modified-log-Sobolev 
inequality implies p-exponential concentration is due to Herbst in the case p = q = 2 
(see [41]), but the "Herbst argument" may be easily extended to arbitrary p > 1 (see 
[19]). In the case p = 1, this also follows from the characterization (2.9) and the work of 
M. Gromov and V. Milman [31], who showed that Dconi > cDpoin- 

The second implication (and in fact the reverse one too) in the case p = 1 was shown 
by Bobkov-Gentil-Ledoux [13] using their Hamilton-Jacobi approach (in the Euclidean 
setting). This was extended to the general p G [1,2] case by Gentil-Guillin-Miclo [27], 
and to the p > 2 case by Balogh et al. [3]. As already mentioned, this approach 
may be generalized to more general measure-metric spaces, and in particular applies in 
the context of Riemannian-manifolds-with-density (see [68, Theorem 22. 28], [43, 3]). A 
different approach in the Riemannian setting was carried out by Wang [72] in the case 
p > 2 using super- Poincare inequalities (resulting in dimension dependent bounds), and 
yet another approach for arbitrary measure-metric spaces was suggested by Gozlan [29] 
using large-deviation techniques. 

In the general p > 2 case, the first implication is due to Bobkov and Zegarlinski 
[19] (see also [56]). For p = 1 it follows from the characterization (2.9) and Cheeger's 
inequality [24, 47], which implies that Dpom > cDjsoi for some universal constant c > 0. 
In the general p € [1, 2] case, this implication is due to A. Kolesnikov [35, Theorem 1.1], 
but this requires some further explanation. Kolesnikov showed (in particular) that given 
p E (1,2], if (]R",|-| , fi) satisfies a ^-exponential isoperimetric inequality (with constant 
Disop), then: 

3D > s.t. V/ e log^ Ent^if) <D j /V*,, (^^) ' (^.15) 

with C = 1, where the constant D depends on Djsop, P and a lower bound on a variant 
of the Poincare constant Dpoin> (which is equivalent to it up to constants, see e.g. [53, 
Lemma 2.1]). By Cheeger's inequality as above, we have Dpom' ^ cDjsoi > c'Djsop for 
some universal constants c, c' > 0, thus removing Dpom' from the list of parameters. A 
further careful inspection of the proof reveals that the estimate on D does not depend 
on any integrability properties of the measure and hence dimension independent. The 
most delicate part is to notice that the estimate is actually uniform in p S (1,2], and 
hence extends to the case p = 1, if one is willing to use a different universal constant 
C > 1 in (2.15); this may also be seen from the simpler tightening procedure suggested by 
Barthe and Kolesnikov [8, Theorem 2.4], using C = 2. It follows that if Djsop = 1, then 
(2.15) holds for some universal D,C > uniformly in p E [1,2]. Using (2.8), it follows 
that if Djsop = 1 then DmiSq ^ (C max(\/D, 1))~^, for all p G [1, 2]. But since our con- 
stants scale linearly in the metric, it must follow that Dm.LSq ^ (C niax{^/D, l))~^Digop, 
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concluding our claim. We also note that Kolesnikov's method is not particular to Eu- 
clidean space, and extends to the Riemannian-manifold-with-density setting. 

2.3 Reversing the Hierarchy 

In general, it is known that it is not possible to reverse any of the implications in 
(2.13) and (2.14), at least not for general p in the corresponding range. That the first 
implication cannot be reversed follows for instance from known criteria for Hardy-type 
inequalities on (K, |-| ,/i) [58, 48, 14, 19, 9]. As to the second implication, after being 
an open question for several years, it was shown by Cattiaux and Guillin [23] that a 
log-Sobolev inequality is strictly stronger than a (2, 2) TE inequality, by providing a 
sufficient condition for the latter on the real line. This may be extended to the case 
q > 2,p G (1)2] by combining the results of Barthe-Roberto [9] and Gozlan [28], which 
characterize g-modified-log-Sobolev inequalities and {ipp, 1) TE inequalities on the real 
line {q > 2, p £ [1,2]), respectively. As already mentioned, in the case p = 1, oo- 
modified-log-Sobolev and {ipi,l) TE inequalities are actually known to be equivalent 
[13]. The third implication is certainly false in general. Indeed, note that any compactly 
supported measure always satisfies a concentration inequality, since /C(r) = -|-oo for all 
r > A, where A < oo denotes the diameter of the support. On the other hand, as 
remarked in [26], since {ipp, 1) TE inequalities for p G [1,2] imply a Poincare inequality 
(see Subsection 4), when the support is in addition disconnected, the third implication 
cannot be reversed (since no Poincare inequality is possible). A similar argument works 
for p > 2. 

Some partial reversal results have been obtained under some additional assump- 
tions, typically involving convexity. Under our convexity assumptions, it was shown by 
Ledoux [42] (extending the result of Buser [22]) that a Poincare inequality implies back 
a 1-Exponential (or Cheeger type) isoperimetric inequality, up to universal constants. 
The semi-group method developed by Ledoux and Bakry-Ledoux [2] allowed reversing 
general functional inequalities with a || | V/| ||/,2(^) f^rm under our semi-convexity assump- 
tions, and in particular applies to the log-Sobolev inequality. This method was extended 
to handle general |||V/|||^ terms in [52, 55], and in particular applies to g-log-Sobolev 
inequalities. Under our semi-convexity assumptions, it was shown by Otto-Villani [59] 
(see also [13] for a semi-group proof) that a strong-enough (2,2) TE inequality implies 
back a log-Sobolev inequality, with dimension independent estimates. Under our convex- 
ity assumptions, this was extended to the general p G [1, 2] case by Gentil-Guillin-Miclo 
[27]; these authors comment that it would be possible to extend their result to handle 
the K-semi-convexity assumptions (k > 0), but in view of the spirit of our results, we 
are not certain this is so. This was also extended to the p > 2 case by Wang [72] in the 
Riemannian setting (but with dimension dependent bounds), and by Balogh et al. [3] 
in a more general one (at least in the k = case, but their proof should generalize to 
arbitrary k > 0). 

We do not know whether previous attempts have been considered to deduce isoperi- 
metric, functional or TE inequalities from concentration inequalities. A weaker variant 
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has been considered by many authors, including Wang [69, 70], Chen-Wang [25], Bobkov 
[12], Barthe [4], Barthe-Kolesnikov [8], where an integrabihty condition of the measure, 
together with K-semi-convexity assumptions, was shown to guarantee an appropriate 
isoperimetric or functional inequality. Unfortunately, as explained in [51], these types of 
results will unavoidably always yield dimension-dependent estimates. 

However, it was shown in our previous work [51] that under our semi-convexity 
assumptions, general concentration inequalities imply back their isoperimetric counter- 
parts, with quantitative estimates which do not depend on the dimension of the under- 
lying manifold. This implies in particular that all of the tiers in our hierarchies are 
equivalent (up to universal constants) in this case. The precise formulation is as follows: 

Theorem 2.4 ([51]). Let k > and let a : IR_|_ — t- M U {-l-cxo} denote an increasing 
continuous function so that: 

35o > 1/2 3ro > Vr > ro a(r) > Jo^r^ . (2.16) 

Then under our k- semi- convexity assumptions, the concentration inequality: 

K,{r) > a(r) Vr > Ra 

implies the following isoperimetric inequality: 

~ X 

X{v) > min(c5o v^(}ogl/v),c^,^a) Vf G [0,1/2] , where j{x) = — — , (2.17) 

a ^(x) 

and csQ,CK,a > are constants depending solely on their arguments. Moreover, if k. = 0, 
we may take c^p = c and co,o = f7(log4) for some universal constant c > 0. If k > 0, 
the dependence of c^^a on a may be expressed only via 6o and a(ro). 

Since the value of a{r) for r < Ra is irrelevant for both assumption and conclusion in 
this theorem, one may replace Ra above by 0; the present formulation emphasizes that 
it is only the tail behaviour of a which is of importance. 

Theorem 2.4 was derived in [51] using tools from Riemannian Geometry (see also 
the recent derivation of Ledoux in [38] using a semi-group approach). In this work, we 
focus on its many consequences to the study of Isoperimetric, Functional and Transport- 
Entropy inequalities. The three main motives appearing in this work are: 

• Under our convexity assumptions, both hierarchies (2.13) and (2.14) (p > 1) may 
be reversed. 

• Under our K-semi-convexity assumptions {k > 0), the hierarchy (2.13) for p > 2 
may be reversed. 

• Under our K-semi-convexity assumptions {k > 0), the hierarchy (2.13) for p = 2 
may be reversed, if a strong-enough concentration inequality is satisfied. 

By going up and down the hierarchies, we deduce the various announced results. 
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3 Stability with respect to 



We start by deducing several stability results with respect to a rather restrictive notion 
of proximity of ^2 to ^Lii, given by ||^^||l°° (assuming that ^2 ^ A'l)- 

3.1 Stability of Concentration Inequalities 

The main observation behind the contents of this section is the following elementary: 

Lemma 3.1. Let ^i,/i2 denote two probability measures on a common metric space 
{i},d), and assume that: 

^ < expiD) . (3.1) 

Let fCi = /C{n,rf,^;) denote the corresponding log- concentration profiles, and assume that 
fCi > ai where ai : M+ — )• ]R+ is strictly increasing and continuous. Then: 

IC2{r + ri) > ai{r) — D Vr > , where ri := a^^ {log 2 + D) . 

Proof. Recall that /Ci > ai just means that: 

fiiiB) > 1/2 ^ 1 - ^i{Br) < exp(-Qi(r)) , (3.2) 

which is easily seen to be equivalent to: 

Hi{A) > exp(-Qi(r)) ^ fii{Ar) > 1/2 . (3.3) 

Now let A denote a Borel subset of with /-f2(^) > 1/2. The condition (3.1) implies 
that lJ-i{A) > exp(— (log2 + D)). It follows from (3.3) and the definition of ri that 
//i(^ri) > 1/2. Applying (3.1) and (3.2) once again, we deduce that: 

ex.p{-D)fj,2i^ \ Ar+n) < /^i(^^ \ A+rJ < exp(-ai(r)) , Vr > . 
Recalling the definition of /C2, the desired assertion follows. □ 



3.2 Isoperimetric Inequalities 

Theorem 3.2. Let ^1,1x2 denote two probability measures on a common Riemannian 
manifold {M,g) so that /i2 ^ A*i, CLnd assume that (3.1) holds. Assume that our K-semi- 
convexity assumptions are satisfied for (M, (7, /U2) (k >0), and let 71 : [log 2, 00) — )• M+ 
denote a continuous positive function so that: 

35o > 1/2 3xo>log2 Vx > xq -fi{x) > 2^/6^ . (3.4) 

Let li = I(M,g,iii) denote the corresponding isoperimetric profiles. If {M, g, fii) satisfies 
the isoperimetric inequality: 



ii{v)>vji{logl/v) yve [0,1/2] , 
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then {M,g,fi2) satisfies the following isoperimetric inequality: 

X2{v) > min(c5(, 1)72 (log l/u), Ck,^i,d) Vi) G [0, 1/2] , 
where 72 : [log 2, 00) — )• M+ is defined as: 

J log 2 71 ( J/) 

and c^o 71,^5 ^ ^ depend solely on their arguments. 

Remark 3.3. It is obvious that the assertion of the theorem is completely false without 
the semi-convexity assumption on {M,g,fi2) (e.g. consider the case that the support of 
fi2 is disconnected). 

Proof. Using the same notations as in Lemma 3.1, if follows from (2.11) that: 

dy 



/Ci(r) > ai(r) Vr > where a-^ ^{x) = I 

Jloi 



/log 2 ii{y) ' 

The growth condition (3.4) on 71 ensures that ai satisfies the following growth condition: 
3(^0 := ^('^o + 1/2) > ^ 3r^ = r^,(5o,At,xo) Vr > r^ ai(r) > ^^^r^ . (3.5) 
Applying Lemma 3.1, we deduce from (3.1) that: 

}C2{r) > a2{r) :- 

where: 



ai{r — ri) — D r > 2ri 
log 2 r < 2ri 



ri := a^\log2 + D) = [ 

Jlc 

Clearly 02 inherits the growth condition (3.5) from ai: 



dy 

log 2 71 (y) 



3^^=^(5^ + l/2)>i 3r'^ = r'^ir',,6'o,D,K,r,) ^r > r'^ a2ir) > 5'^Kr\ 

Since our /t-semi-convexity assumptions are satisfied for (M, 5,^2) and since 6q > 1/2, 
we may apply Theorem 2.4 and deduce the isoperimetric inequality: 

i2{v) > min(c5//U72(log l/u), c^^^J G [0, 1/2] , 

where: 

7^(^) 



(x) a^^ {x + D) + ri 
Since 72(2;) > 72(x)/2 for x > log 2, the proof is complete. □ 
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Corollary 3.4. Under measure perturbations of the form < exp(D) and our 

K- semi- convexity assumptions on (M, g,/X2) (k > 0): 

(1) If K = 0, then p- exponential isoperimetric inequalities for p G [l,oo) are stable 
under perturbation: 

Disop{M,g,fi2) > clj)Disoj,{M,g,iii) . 

(2) If K > 0, then p- exponential isoperimetric inequalities for p £ (2,oo) are stable 
under perturbation: 

Disop{M,g,fi2) >c^{Disop{M,g,fii),p,K,D) . 

(3) If K > 0, then a strong-enough Gaussian isoperimetric inequality (p = 2 case) is 
also stable under perturbation: 

Diso2{M,g,ni) >V^^ Diso2{M,g,H2) > c^{Diso2{M, g, ^ii), D) . 

Here c^ > is a constant depending solely on its arguments, and c^(A,p, k, D), c^(A, k, D) 
are functions depending solely on their arguments, which in addition are strictly positive 
as soon as A is. 

Proof. Recalling Remark 2.3, by definition of a p-exponential isoperimetric inequality 
we have: 

iM,g,^.^{v) > cDiso,{M,g,fii)vlog^/'^ 1/v Vf G [0, 1/2] , 

for some universal constant c > and q = p*. The first two claims then easily follow 
from Theorem 3.2 applied to 71 (x) = cDjsop{M, g, fii)x^/'^ , after noting that: 

1 cDisop{M,g,fii)x cDj,op{M,g,fi^) / log2 i/g w ^ 1 o 

72(ic) = —, ; 7-rr > ; ;t x Va; > log 2 . 

p {x + oy/p - {iog2y/p - p \iog2 + Dj - ^ 

(3.6) 

Note that in the first case (k = 0), the dependence on Diso^{M, g, fii) may be shown to 
be linear, due to the remarks at the end of the formulation of Theorem 2.4. The third 
claim follows similarly, once it is checked (see e.g. [11]) that when p = 2: 

hm 5^yMS = V2, 

v^0+ v^J\ogl/v 

where r2 denotes the standard Gaussian measure on M. This implies that if Digo^ {M, g,^i) > 
V^, then setting 60 := Diso2{M, g, fii)'^ /{2k) > 1/2, the condition (3.4) is satisfied for 
some big enough xq. This completes the proof. □ 
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Remark 3.5. The = and p = 1 of Corollary 3.4 was also deduced in our 

previous work [53]. In that work, it was shown that one may use: 

<o - , (3.7) 

and that up to universal constants, this result is sharp. Indeed, (3.7) may also be seen 
from (3.6) in the proof of Theorem 3.2. In fact, this can be extended to the following 
estimate: 

1 1 

Cp,D -P ^ ^ j^yp ■ 

Remark 3.6. It is also possible to derive an analogue of Lemma 3.1 for the case when 
the roles of /ii,/U2 are interchanged, so that condition (3.1) is replaced by: 



dfi2 



< D , (3.8) 



when D S (1,2). Unfortunately, in this case, we can only deduce a lower bound on IC2 
which will always be smaller than log -jyz^, and in particular, we cannot deduce that /C2 
increases to infinity. Repeating the arguments of Theorem 3.2, this would only allow us 
to deduce an isoperimetric inequality of the iovm.X2{v) > 0^,71, d in the range v G [A, 1/2], 
for some A < 1/2 sufficiently close to 1/2. This is not very useful in general, except in the 
case that our convexity assumptions are satisfied (k = 0), where this is already enough 
to imply a linear isoperimetric inequality - see [53] and Subsection 5.2. 

3.3 Log-Sobolev Inequalities 

Although it is possible to formulate an analogue to Theorem 3.2 in the language of more 
general functional and Transport-Entropy inequalities, we prefer to restrict ourselves in 
this subsection to log-Sobolev inequalities, since these lie on the border of our method 
and are the most interesting in applications. 

Before stating our result, let us first recall the following well-known stability result 
due to Holley and Stroock [34]: 

Lemma 3.7 (Holley-Stroock). Let fii = ex.p{—Vi{x))dvolM{x) (i = l,2j denote two 
probability measures on a common Riemannian manifold (M,g), so that: 

Vi + D+>V2>Vi-D_ . (3.9) 

If {M, g, ^i) satisfies a log-Sobolev inequality: 

3p>0 pEnt^,{f^)< j\Vf\^dpi yfeT, 

then {A{I,g,fi2) also satisfies a log-Sobolev inequality: 

peM-{D+ + D^))Ent^,{f^) < J \Vf\^dp2 V/ G ^ . 
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This result was obtained in the context of Statistical Mechanics, where {Vi} represent 
some Hamiltonian potentials, and the condition (3.9) is interpreted as the assumption 
that V2 is a bounded perturbation of Vi. Although it is quite useful in various situations 
in this context, the condition (3.9) is unavoidably restrictive, since it is easy to check 
that there can be no stability in general without assuming both the upper and lower 
bounds on the perturbation. The following result, on the other hand, permits to dispose 
of the upper bound in (3.9), at the expense of an additional semi-convexity assump- 
tion; in addition, under our convexity assumptions, the quantitative dependence on the 
perturbation parameter is improved from exponential to linear: 

Theorem 3.8. Let fii = exp{—Vi{x))dvolM{x) (i = 1,2) denote two probability measures 
on a common Riemannian manifold {M,g). Assume that: 

V2 > Vi — and {M,g,^2) satisfies our k- semi- convexity assumptions , 

with some At > 0. If {M,g,fj,i) satisfies a strong-enough log-Sobolev inequality: 

3p>K/2 such that pEnt^.^if'^) < j \V f\^dpi "^feT, (3.10) 

then {M,g,p2) satisfies a log-Sobolev inequality: 

Cp,^,D.Ent^,,{f^)< J \Vf\^dp2 V/G^, (3.11) 

where Cp^K,D- > depends solely on its arguments. Moreover, when k = 0, one may 
use: 

where c> is a universal constant. 

Proof. As usual, we use the same notations as in Lemma 3.1. By the Herbst argument 
(see [41]), which was already mentioned in Section 2, it is known that the log-Sobolev 
inequality (3.10) implies the following Laplace-functional inequality: 

j exp{Xf)dpi < exp(AV(4p)) VA > V 1-Lipschitz / s.t. j fdpi = . 

It is easy to check (see e.g. Lemma 4.2) that this implies the following concentration 
inequality on {M,g,pi): 



2 



JCiir) > p I r - . Vr>0. 



Using Lemma 3.1 we deduce that: 



r- ( t ^ f 9 log2 + I)_ ^ 
/C2(r) > Q2(r) := p I r - 2W— J I - 
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Since 60 := > 1/2, /C2 clearly satisfies the growth condition required to apply Theorem 
2.4: 

35[,:=^(<^0 + l/2)>^ 3r[, = r^(p,K,i?_) Vr > r(, a2{r) > 
Consequently, Theorem 2.4 implies that the following isoperimetric inequality is satisfied: 

■f ( \ ■ ( r- \ogl/v \ 

^ ' - V x/log 1/^; + Z)„ + 2ybp + ^log 2 + dJ J 



> c'^^,^o_vy/logl/v yvG [0,1/2] . 

This means that {M,g,jjL2) satisfies a Gaussian (or 2-exponential) isoperimetric in- 
equality in the notation of Section 2. As described there, it is known that this im- 
plies the log-Sobolev inequality (3.11), concluding the proof. Note that when k = 0, 
the remarks at the end of the formulation of Theorem 2.4 imply that one may use 
^'p K D ~ cy^ p/ (1 + D^) above, with c > a universal constant, implying the last 
assertion of the theorem. □ 

A natural situation where only the lower bound in (3.9) is available, is when /i2 is the 
restriction of /ii onto some "event" having positive probability. We state this explicitly 
as an immediate corollary of Theorem 3.8. To further elucidate this scenario, we restrict 
ourselves to the case k = in the Euclidean setting, although it is of course possible to 
formulate the following more generally: 

Corollary 3.9. Let ni = exp{—V{x))dx denote a probability measure on M". Let A C 
M" be such that: 

Hi{A) = p > and A is convex and V is convex on A . 

Set p,2 = P-iIa/ P-iiA). Lf{M.'^,\-\ ,^1) satisfies a log-Sobolev inequality: 

3p>0 pEnt^,{f)< JlVfl^dfii V/G^, 

then (R", |-| ,/i2) satisfies a log-Sobolev inequality: 

' l + logl/ff ^^^^^^^'^- / '^^''^^^ 
where c> is a universal constant. 



4 Interlude: Concentration via Transport-Entropy Inequal- 
ities 

In this section, we set the ground for the next sections, which deal with Transport- 
Entropy inequalities. Besides recalling known results, we show a complete equivalence 
between concentration and certain Transport-Entropy inequalities, which may be of in- 
dependent interest. 
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4.1 Weak Transport-Entropy inequalities 

We start with the fohowing: 

Definition. We will say that {Q,d,fi) satisfies a (weak) Laplace-functional inequality 
if there exists D > 0, e,5 > and an increasing convex function $ : — )• M_|_ with 
^>(0) = 0, so that: 

j exp{XDf)dn < exp (Ae + $*(A) + 5) VA > V 1-Lipschitz f s.t. J fdn = ,(4.1) 

where <1>*(A) := supj,>g Ax — denotes the Legendre transform o/<I>. 

Next, recah that by the Monge-Kantorovich- Rubinstein dual characterization of Wi 
(e.g. [68, 5.16]), we have that: 

Wi{u, fi) = sup I J fdu — j fdfi ; / is a 1-Lipschitz function on {fl, d) | . (4.2) 

This characterization is the key ingredient in the following (mild adaptation of a) 
theorem of Bobkov and Gotze [14] (see also [68]): 

Theorem 4.1 (Bobkov-Gotze) . Let $ : — )• R+ denote an increasing convex function 
so that <&(0) = 0. Then for any 6,e,D > 0, the following weak Transport- Entropy 
inequality: 

DWi{i',^) < ^~^{H{u\fi) + 5) + e V probability measure v <^ ^ ; (4.3) 
is equivalent to the weak Laplace-functional inequality (4-1) ■ 

Sketch of Proof. By the dual characterization (4.2) of Wi, the definitions of and 
H{u\^), and denoting 6 = (4.3) is equivalent to the statement that: 

for any 1-Lipschitz function / and non-negative //-integrable function 9 so that j Odfj, = 1. 
Denoting: 

ijj := XDf ->^D j fdfi - ^*{X) -eX-5 , 

we see that J ipOdfi < Ent^{6), for all 6 as above. This is well known to be equivalent 
to J exp(^)(i/.f < 1, which is equivalent to (4.1). □ 

This gives rise to the following: 

Definition. We will say that {Q, d, fi) satisfies a weak {l,p) Transport- Entropy inequality 
(p > 1) if: 

3D > DWi{v, fi) < H{u\^)^^^ + 1 V probability measure v . 
The best constant D above will be denoted by D^TEi.p = D^TEi^pi^,d, fi). 
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It is well known that the weak Laplace- functional inequality (4.1) is equivalent to 
our usual notion of concentration inequality. This is made precise in the following: 

Lemma 4.2. Let $ : — )■ denote an increasing convex function so that ^*(0) = 0. 

(1) If e,S, D > then (4-1) implies: 

/C(f7,d,M)(r)>cI>((Z)V -/)+)- 5' Vr>0, (4.4) 
with D' = D, 6' = 6 and z' = $-i(log 2 + <5) + 2e. 

(2) If z', D' >0 and 6' > - log 2 then for any r G (0, 1), (44) implies (4.1) with D = 
tD', 6 = 5'+log(exp(-(5')+Yr7) ande = T {2z' + $-i(log2 + S') + exp{-^{r))dr) 

Sketch of proof . We will show statement (2), statement (1) is simpler and follows along 
the same lines. It is immediate that (4.4) is equivalent to: 

> med^f + r} < exp(— <I>((rD' — z')^) + 5') Vr > V 1-Lipschitz function / , 

(4.5) 

where med^f denotes a median of / with respect to /x, i.e. a value so that /z(/ > 
medfj,f) > 1/2 and /i(/ < med^f) > 1/2. Now let / denote a 1-Lipschitz function with 
/ fdfj, = 0. Using (4.5) to evaluate: 



fdfj, - mednf 



< j \f -medf,f\dfi<rQ + j^^ Klf - medf,f\ > r)dr 



with Tq := {z' + $ ^(log2 + 5'))/D', one checks using (4.5) again that: 



IJ-{f>r}<iJ.<f> med^f 



fdn - mednf 



r| < exp(-$((L»'r-Zo)+)+5') Vr > 

(4.6) 

where Zq := 2z' + ^ ^(log2 -|- 5') + /q°° exp(— <^(r))(ir. Integrating by parts again and 
using (4.6), we evaluate: 

exp(D'A/)(i/i < exp(Azo) + j Xexp{Xs)fi {f > s/D'} ds 

< exp(Azo) ^1 + exp(5')A j exp(As - ^{s))ds 

Using that As - <^{s) < <^*{X/t) - ^As for aU s > 0, it follows that: 

j exp{D'Xf)dn < exp(A4) ^1 + exp(5' + ^>*(A/r)) 



from which point it is immediate to verify the claim. 



□ 
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Remark 4.3. Note that since (4.4) is only meaningful whenever the right-hand side 
exceeds log 2, we can always change the values of D',z',5' to D",z",5" so that z" > 
and 5" > —log 2 are arbitrary, as long as one of these inequalities is strict. Since 
H{i^\fJ-) > 0, the same applies to (4.3) and changing the values of D,e,6 to 02,62,62 so 
that £2^0 and 62 > are arbitrary, as long as one of these inequalities is strict. In 
either case, D" > or D2 > are determined in a manner depending on all the other 
parameters and in addition on 

Combining Theorem 4.1 with the equivalence between weak Laplace- functional and 
concentration inequalities given by Lemma 4.2 and Remark 4.3, it is easy to check that 
weak (l,p) Transport-Entropy and p-exponential concentration inequalities are precisely 
equivalent: 

Corollary 4.4. Dcoup - D^TEi^p uniformly in p > 1. 
4.2 Tight Transport-Entropy inequalities 

We will also need to use a "tight" form of our weak {l,p) Transport-Entropy inequal- 
ities for some of the results in the next sections. This is summarized in the following 
proposition, which extends beyond the previously mentioned results in this section, and 
which may be of independent interest: 

Proposition 4.5. The following inequalities are equivalent: 

(1) The p- exponential concentration inequality: 

IC{r) > {Dcouprf - 1 Vr > . (4.7) 

(2) The weak (l,p) Transport- Entropy inequality: 

DwTEi^pWi{u, ^) < H{v\^Y^^ + 1 V probability measure v . (4.8) 

(3) The {l,(pp) Transport- Entropy inequality: 

^TEi^^pWi{i', fi) < ipp^{H{L'\n)) V probability measure v , (4.9) 

where, recall, (pp is given by (2.3). 

The equivalence is in the sense that the best constants above satisfy Dcoup — D^xE^p — 
DtEi uniformly in p > 1. 

Proof. By Corollary 4.4, Dcorip — D^tEi p uniformly in p > 1, so it remains to prove that 
D-uoTEi p — Dtei ^p uniformly. It will be convenient to slightly change our normalization, 
so we remark that D^rp^,^ ■= p^/PD^iTEi p is clearly the best constant in the following 
inequality: 

D^TE' Wi{v,fi) < {pH{v\ii)f/P +p^/P V probability measure v . (4.10) 
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Since (p~^{x) < p^/P{x^^P + 1), it is immediate that -D^tsj ^ ^TEi^p- The other 
direction is the tricky part. We wih assume that p > 1, the case p = 1 follows by 
approximation. By Theorem 4.1, (4.10) is equivalent to the statement that: 

j exp{D^TE[ pM)dfJ, < exp (^Xp^^^ ^ ~f) ^ 1-Lipschitz / s.t. j fdn = . (4.11) 

To conclude, we will need to deduce from this that for some universal constant c > 0: 

J exp{XcD^'j-E[ f)dfJ' < exp (92*, ^(A)) VA > V 1-Lipschitz / s.t. J fdfj, = , 

(4.12) 

which will imply that Dte^p — ^^wTE[ by Theorem 4.1 (recall that (^9^,^^ = {(pp)* is 
given by (2.4)). By taking c > smaller than some universal constant cq > 0, it is easy 
to check that (4.11) implies (4.12) for A > 1, so it remains to check (4.12) in the range 
AG [0, 1]. 

Fix any 1-Lipschitz function / so that J fdfi = 0. We proceed by denoting C{X) := 
log / exp(A/)(i//, the logarithm of the Laplace transform. Note that C{X) > by Jensen's 
inequality. Further denoting fix '■= exp(A/)/u/ / exp(A/)d/i, it is immediate to check that: 

r"/\\ [ f-iA i f n2 ^ //^exp(A/)d^ [ 2 
^W = Jfdf^>^-iJfd^^^) < ;exp(Am. ^ 

By the Cauchy-Schwartz inequality, it follows that: 

C"iX) <( [ fdfi ] { I exp(2A/)d/x 



iXf)df, . 



1 1 

2 / r \ 2 



Hence, using (4.11) with A = 1 and a standard application of the Markov-Chebyshev 
inequality and integration by parts, we conclude that C"{X) < C'^ / D'^rp^, whenever 

A < D.yjrp^i^ /2, for some universal constant C > 0. Since £(0) = and vC'(O) = 
/ fdfi = 0, we conclude that £(A) < ^{CX/ D.^^E'^ )^ for A G [{),D^j'e[ Denoting 
c := min(l/C, 1/2, cq), this implies that: 

j exp{cD^TE[ p^f)dfJ^ < exp (A^/2) < exp ((/?*,g(A)) VA G [0, 1] . 

This confirms the validity of (4.12) in the range A G [0, 1] and concludes the proof. □ 

Remark 4.6. A previous characterization of (1,2) Transport-Entropy inequalities was 
obtained by Djellout, Guillin and Wu [26], and strengthened by Bolley and Villani [21]. 
This was generalized to more general (1, </<) TE inequalities by Gozlan and Leonard [30]. 
All of these characterizations were in terms of an integrability condition of the form 
B = j exp{(p{d{x, xo)))dfi{x) < 00 for some (equivalently, all) xq G Cl. The problem 
with these criteria is that they all inevitably result in bad quantitative dependence 
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when trying to estimate Dj-Ei ^ via B and (j)] in particular, when the underlying space 
is an n-dimensional manifold, they will all result in dimension dependent bounds (see 
[51]). Proposition 4.5 (which clearly extends to more general (l,i;^>) TE inequalities) 
demonstrates that the right characterization is via concentration inequalities (as opposed 
to integrability criteria). In addition, all of the above mentioned criteria may be easily 
recovered from it, since it is easy to check (see e.g. [51, Section 7.2]) that: 

/C(r) >0((r-0-^(log2B))+)-logS Vr > . 

Remark 4.7. By checking what happens for measures with compact yet disconnected 
support, it is not difficult to realize that the equivalence between the weak and tight 
Transport-Entropy inequalities is rather special to the Wi distance, and that analo- 
gous results cannot hold in general for Wp, p > \. However, under our semi-convexity 
assumptions, it is in fact possible to tighten these weak TE inequalities; see Section 8. 

4.3 Additional Remarks 

Recall the definition of the (99^, 1) Transport-Entropy inequalities, with cost-function 

c^p,D{x,y) := ipp{Dd{x,y)): 

Wc^p,Dj.E^ 1 - ^(^1^) ^ probability measure v . (4.13) 
Using Jensen's inequality, we see that (4.13) implies: 

E^p, p) < (pp^{H{u, fi)) V probability measure u . 

In view of the equivalence (2.9) of Bobkov-Gentil-Ledoux [Dpoin — D^e^^ 1) and Propo- 
sition 4.5, the case p = 1 should be interpreted as a trivial proof of the well-known 
implication, due to Gromov and V. Milman [31], that a Poincare inequality always im- 
plies exponential concentration. In general, this shows that a {(pp, 1) Transport-Entropy 
inequality implies p-exponential concentration (without relying on Marten's method). 

We also remark that it is easy to check that Fp^s '■= fp° fj^ is a convex function for 
2 > p > s > 1. Using Jensen's inequality as above, we see that the {ipp, 1) Transport- 
Entropy inequality (4.13) immediately implies a {<ps, 1) Transport-Entropy inequality: 

^c^s -d(^'/^*) — ^p,s{^{^\l-'')) ^ V probability measure u , 

where the last inequality follows from the convexity of Fp^s and the fact that Fp^g = id on 
[0, 1/2]. In view of the Bobkov-Gentil-Ledoux equivalence (2.9), when s = 1 this should 
be interpreted as a trivial proof of the known implication that a {ipp, 1) Transport- 
Entropy inequality (p G (1)2]) implies the Poincare inequality. This was shown in the 
case p = 2 by Otto-Villani [59], for p = 1,2 by Bobkov-Gentil-Ledoux [13], and for 
p G [1,2] by Gentil-Guillin-Miclo [27]; for further generalizations, see [68, Theorem 
22.28]. 
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We conclude that Transport-Entropy inequalities provide a certain framework for 
deducing concentration inequalities, just by employing elementary tools such as Jensen's 
inequality. This is summarized in the following (known) diagram for 2 > p > s > 1: 



1) TE-Inq (v?^, 1) TE-Inq 1) TE-Inq ^ Poincare Inq 

^ ^ ^ 

p-Exp Cone Inq =^> s-Exp Cone Inq =^ Exp Cone Inq 

(4.14) 



5 Stability under Wasserstein distance perturbation 

A drawback of using a distance of the form || ||l°° (or || ) to measure the extent 

of a perturbation when analyzing the stability of various inequalities, as in Section 3, is 
that the estimates become meaningless when the measures /ii,/i2 have disjoint supports, 
or more generally, are mutually singular. In this section, we analyze the stability with 
respect to several new distances, which provide further flexibility and generalize some of 
the previous results: 

• The Wasserstein distance Wi{fj,i, ^12) and consequently the relative entropies H[^i\^2) 
and H{n2\fii). 

• A new distance W^-^{iJ,i, ^12) which we introduce, called the ^'i -Wasserstein dis- 
tance. 



5.1 Stability under W^j,^ perturbation 

Let A^*j denote the space of probability measures n satisfying that exp(Ad(x, xo))diJ, < 
00 for any A > and some (any) xq G ^- On this space, we introduce the metric VF^^, 
which, due to the analogy with the usual Monge-Kantorovich-Rubinstein dual charac- 
terization (4.2) of Wi, we will refer to as the ^i-Wasserstein distance (even though we 
do not see an obvious connection to any transport-cost optimization problem): 

Definition. 

w f \ / |log/exp(g)dt/-logJexp(ff)tf^| . 

Wiii-i^[i', fi) := sup < 1|— II ; g IS a Lipschitz junction on (i2,a) 

{ WdULip 

(5.1) 

It is clear that W^-^ satisfies the triangle inequality and that it is symmetric. It is 
also easy to see that W^-^ {u, /i) = if and only if z/ = /i, for instance by using the Hahn- 
Banach theorem together with the Stone- Weierstrass theorem (in its lattice version) and 
the fact that functions of the form exp((jr) as above separate points in a metric space. 
We consequently verify that W^^^ is indeed a metric on A4.^^. 
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Another immediate property is that: 

Wiii^,fi)<W^,i:^,fi) . (5.2) 

Indeed, this is seen by testing in (5.1) functions g of the form e/, where / is an arbitrary 
1-Lipschitz function, and taking the hmit as e tends to 0. 

The key reason to use the V^xji^ metric is the following lemma, which asserts that 
(weak) Laplace-functional inequalities are stable under perturbations in this metric: 

Lemma 5.1. Let ni, ^2 denote two Borel probability measures on a common metric space 
{il.,d). Assume that {il.,d,fri) satisfies the following (weak) Laplace-functional inequality: 

j exp{Xf)di^ii < exp ($(A)) VA > V 1-Lipschitz f s.t. j fd^i = , 

where <I> : M+ — M+ is an arbitrary function. Then {Q,d,iJ,2) satisfies the following weak 
Laplace-functional inequality: 

j exp{Xf)dfi2 < exp ($(A) + 2XW^^^^^^^^)) VA > V 1-Lipschitz f s.t. j fdfi2 = . 

Proof. By definition, we have that: 

J exp{Xf)d^2 < J exp(A/)(i/ii exp(AW^j(^^ VA > V 1-Lipschitz / . 

If f fdn2 = for a 1-Lipschitz function /, we know by (4.2) and (5.2) that J fdfii < 
Wi{iii, 1x2) < VKiir^ (/ii, /X2), so we can bound the first term on the right hand side above 
by: 

j exp(^X{f- j fdfii)^ dfii exp ^A j fdfi-^ < exp {<^{X) + XWq,,{fii, 1^12)) . 

This completes the proof. □ 

Since weak Laplace-functional inequalities are equivalent to concentration inequalities 
by Lemma 4.2, we deduce that concentration inequalities are also stable under Wq/-^^ 
perturbation. Hence, as in the previous section, this stability may be transferred to the 
level of isoperimetric and functional inequalities, once our semi-convexity assumptions on 
{Q,d,H2) are satisfied. The formulations are completely analogous to those of Theorem 
3.2, Corollary 3.4 and Theorem 3.8, so we do not explicitly state them here, and leave 
this to the interested reader. 
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5.2 Stability of Linear (Cheeger) Isoperimetric Inequalities under Con- 
vexity Assumptions 

For the results of this subsection, let us recall some further notation and results from 
[49, 53]. Given a measure-metric space (O, d, we denote by DpM = DpAiifJ-) the best 
constant D in the following first-moment inequality: 

/ 1/ — medp^{f)\d^L ^ V 1-Lipschitz function / , 

where as usual, med^f denotes a median of / with respect to fi. Recall from Section 
2 that Dcoup = Dcon.pifJ') is the p-exponential concentration constant, i.e. the best 
constant D so that: 

^(nA^^){r) > -I + DrP Vr > . (5.3) 

Recall also that Dpoin = Dpoin{iJ.) denotes the Poincare constant, and that Diso^ = 
DisoiifJ') denotes the exponential isoperimetric constant, which by Remark 2.3 is equiva- 
lent (up to universal constants) to the Cheeger constant, i.e. the best constant D in the 
following linear isoperimetric inequality: 

T(^n,dAv)>Dv yvG [0,1/2] . 

The following theorem was proved in [53] (see also [51] for a slightly stronger state- 
ment and simplified proof): 

Theorem 5.2 ([53]). If{i},d,fi) satisfies our convexity assumptions then: 

Dlsoi > CiDpM > C2Dconi > C^Dpoin > CaDisoi , 

where ci, 02,03,04 > are some numeric constants. 

Remark 5.3. All of the above inequalities except for the first hold without any ad- 
ditional convexity assumptions: the second is trivial and the others follow from (2.14) 
and the subsequent comments. The inequality Djsoi ^ C2-Dc'oni under our convexity 
assumptions also follows from Theorem 2.4. 

Theorem 5.2 was used in [53] to obtain stability results for Djsoiif^) when ^ un- 
dergoes a perturbation so that our convexity assumptions are preserved. The con- 
trol on the perturbation was measured in terms of control over some notion of dis- 
tance between the original measure /ii and the perturbed measure /i2- Three dis- 
tances were analyzed: \\dfii/dfi2\\ioo, \\dn2/diJ,i\\^ao and the total variation distance 
d-Tvil^ii 1^2) = sup^(-Q l^i(^) — ^2(^)1- Although some essentially sharp estimates were 
obtained in [53], there is a certain drawback in using any of the above distances, which 
was already mentioned in the beginning of this section. 

In this subsection, we analyze the stability with respect to two new distances: the 
Wasserstein distance Wi{^i, ^12) and the relative entropies H{ij,i\fi2) and H{i_i2\i-ii), which 
provide further flexibility over the previous distances. The idea is based on the following 
elementary: 
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Lemma 5.4. Let ^i,/i2 denote two probability measures on a common metric space 
{Q,d). Then: 

Proof. Let / € J-'{^, d) denote a 1-Lipschitz function. Then: 

/ \f - medf,.J\dfi2 < / \f - medf,J\dfi2 
Jn Jn 

< / \f - med^J\{di^i2 - di^ii) + / \f - med^J\dfii < Wi{fii, fi2) + — — r, 

where we have used the dual characterization (4.2) of Wi in the last inequality. Taking 
supremum on / as above, we obtain the assertion: 

1 1 

< VFi(/ii,^2) 



£>Fm(/^2) Dp Mini) 

□ 

Using Theorem 5.2 (and Remark 5.3), we immediately deduce the following stability 
result with respect to the 1-Wasserstein distance: 

Theorem 5.5. If {^},d, fi2) satisfies our convexity assumptions then: 

ClDpMiiJ'l) 



-C/soi(/W2) > 



> 



1 + DFM{fil)Wi{fli,fl2) 
C2Dconi ifJ-l 
^ConMW 

CsDisoiifJ-l] 



1 + C'2 Dconi ( W ) ^1 ( m , ^2 ) 



1 + c'3i:>/soi(Ail)Wl(W> M2) 

where Ci,c- > are some numeric constants. 

Exchanging the roles of /.ii and ^2-, we conclude: 

Corollary 5.6. If{^, d, fii) and (^2, d, 112) satisfy our convexity assumptions and Wi{^i, 112) < 
Cmin(l/D/soi(^i), I/-D/S01 (/^2)), then -D/soi(/^i) —c -C/soi (/"2), where the constants im- 
plied by c^c depend linearly on 1 + C. 

In practice, it is convenient to estimate Wi{pi, I-L2) by using the relative entropies 
H{fi2\l^i) or H{^i\^2)- These two possibilities turn out to be rather different. 

By Corollary 4.4, there exists a universal constant c > so that for every p>l: 

c DconM^^i^^ /") ^ H{v\^if'P + 1 V probability measure v . (5.5) 

Plugging this into the estimate (5.4) of Theorem 5.5, and using the obvious fact that 
Dcorip < Dconi for p > 1, we obtain: 
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Theorem 5.7. If {^},d, fi2) satisfies our convexity assumptions then: 

/ 4DconiifJ-i) ^ c'^Diso.im) 

where 02,03, C > are some numeric constants. Moreover, for any p > 1: 

I^lsoAM > ^ , — : — rrj- ■ 
1 + CH{pL2my'^ 

A different estimate is obtained from Lemma 5.4 and Theorem 5.2 by proceeding as 
above but reversing the roles of //i and 1x2- This time, we cannot use the weak (1, 1) 
Transport-Entropy inequality given by (5.5) as in the proof of Theorem 5.7 (the reader 
may want to check this), so we employ its tight equivalent form given by Proposition 
4.5: 

c-D(7o„^ (/i)VFi(i^, /u) < Lp'^^{H{v\^)) V probability measure v , (5-6) 
where, recall, (/Ji : M+ — )• M+ is given by: 



X G [0, 1] 
X - 1/2 X G [1,00) 



Theorem 5.8. There exists a universal constant c > so that if H{^i\^2) ^ c and 
(r2,d, ^2) satisfies our convexity assumptions, then: 

Dlsoiitl'2) > CiDcanAP-'i) > C2-DFAf(/il) > CsDjsoiifJ^l) , 

where ci, 02,03 > are some other universal constants. 

Proof. The first and last inequalities follow from Theorem 5.2 and Remark 5.3. To 
deduce the middle inequality, we use Lemma 5.4 and (5.6): 

' <H',(M.«)<''''*''""l'''» 



Multiplying by DconiifJ'2) and using Theorem 5.2, we conclude that: 



4 < -if^HHi^M) 



DpAiilJ-i) C 

for some universal constant 0' > 0. The assertion now clearly follows. □ 

A corollary which summarizes the resulting stability is: 
Corollary 5.9. If {Q, d, fii) and {i},d,fi2) satisfy our convexity assumptions then: 

C^minf ) ,l + Cg(mM) >^^^ 

CH{fi2\tJ-i))+ J DisodlJ-i) 

>cmax({l-CH{fii\n2)) + , , — . — r) , 
where c',C',C > are numeric constants. In particular: 



Isoperimetric Properties Via Concentration 



30 



• If mm{H{n2\l^i),H {fill 122)) < 1/(2C) then DisojifJ-i) ^ DjsoAf^^)- 

• If A:= max{H{fi2\ni),H{ni\fi2)) < 00 then DuoAl^i) DjsoiifJ'2)- 

Remark 5.10. Note that when min(i/(/ii|/i2), i^(/^2|^i)) < 2, the results of Theorems 
5.7 and 5.8 may be recovered from our previous results from [53], where the Total- 
Variation distance (Itv was employed. This follows from the well-known Pinsker-Csizsar- 
Kullback inequality [41, Chapter 6]: 



dTv{f^i,f^2) < y -H{n2\^J'i) ■ (5.7) 

Analogous stability results to those in this subsection were shown in [53] when ^tv (/^ij ^2) ^ 

1— e,fore > 0. Since always dry (/ii, /U2) < 1, (5.7) suggests that when min(ii"(/xi|//2), -f^(/^2 1 > 

2, we cannot formally obtain the results in this subsection from the previous ones in [53]. 

Remark 5.11. All the results in this subsection regarding Djsoi also apply to the 
Poincare constant Dpoin, since these two are equivalent under our convexity assumptions 
(see Theorem 5.2 or Subsection 2.3). 

6 Equivalence between Transport-Entropy Inequalities with 
different Cost Functions 

As a further application of Theorem 2.4, we demonstrate in this section that under our 
various semi-convexity assumptions, Transport-Entropy inequalities with different cost- 
functions are in fact equivalent, up to universal constants. In view of the various known 
connections between concentration and TE inequalities already covered in this work, our 
procedure should already be clear, but for completeness, we formulate some of the most 
interesting cases explicitly. 

Our first result in this section concerns the {s,p) Transport-Entropy inequalities 
(s>l,p>2): 

3D>0 DWs{iy,fi) < H{iy\fj.)^/P V probability measure v . 

Recall that the best possible constant D above is denoted by DtEs,p- Clearly, by Jensen's 
inequality: 

Si<S2 =^ Dte,^,p > DtEs^ p . 

The following result states that one can also obtain a reverse inequality, up to universal 
constants, under some semi-convexity assumptions. 

Theorem 6.1. Assume that our k,- semi- convexity assumptions are satisfied for (M, g, /i) 
(n'>Q), and let p > 2. Then: 

(1) If K = 0, then {s,p) Transport- Entropy inequalities are equivalent for s S [l,p]-' 

DtEp^p > CyDTEi,p ■ 
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(2) If K > and p > 2, then {s,p) Transport- Entropy inequalities are equivalent for 
s G [l,p]: 

(3) If K > 0, then a strong-enough (1,2) Transport- Entropy inequality implies a (2,2) 
Transport- Entropy inequality: 

DtE^,2 > \A72 ^ DtE2:2 > C^(^TSi.2,k) • 

Here Cp > is a constant depending solely on its argument, and c^(A,p, k), c^(A, k) are 
functions depending solely on their arguments, which in addition are strictly positive as 
soon as A is. 

Proof. The proof is outlined in the following diagram, which is self-explanatory: 

(l,p) TE Inq <J^Proposition 1.5 p-Exp Con Inq =^Semi-Convcxity Assumptions and Theorem 2.4 

p-Exp Isop Inq =^(2.13) cz-log-Sob Inq =^(2.13) (j>,p) TE Inq . 

Statement (1) follows immediately as in the proof of Corollary 3.4. Statement (2) is 
also clear, since a p-exponential concentration inequality with p > 2 will always satisfy 
the growth condition (3.4) required in Theorem 2.4 when k > 0. 

The only part which requires further checking is the value of the constant in the 
assumption of statement (3). By the Bobkov-Gotze Theorem 4.1 and Lemma 4.2, it 
follows that a (1,2) Transport-Entropy inequality implies the following concentration 
inequality: 

/C(r) > {Di^2r - Vlog 2)1 Vr > . 

The growth condition (3.4) is satisfied as soon as 2 > which is precisely the 
assumption of statement (3). □ 

Our second result concerns the range p £ [1, 2]. In this explained in Section 

2, we replace our {p,p) TE inequalities by {(pp, 1) ones: 

3D > Wc^^ ^(z^, /i) < H{v\^) V probability measure v . (6-1) 

Recall that the best possible constant D above is denoted by Dte^^^i- More generally, 
let us denote by Dte^ ^ the best possible constant in the following (</>, ^p) TE inequality: 

3D > Wc^ ^{u, fJ.) < ^J~^{H{u\fi)) V probability measure v , 

where as usual c^^d denotes the cost-function c^^]:,{x,y) := (p{Dd{x,y)). When F is the 
identity function, we will simply denote it by 1 to be consistent with previous notation. 
As described in Subsection 4, Jensen's inequality implies that: 

l<s<p<2^ Dte, > Dte _i > Dte _i > Dte^ , . (6.2) 

The following result states that one can also obtain reverse inequalities above, up to 
universal constants, under some semi-convexity assumptions. 
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Theorem 6.2. Assume that our convexity assumptions are satisfied (k = 0) for (M, g, 
Then there exists a universal constant c> so that for any p G [1,2], all of the constants 
in (6.2) are equivalent for all s G 

Proof. The proof is outhned in the following diagram, which as usual is self-explanatory: 
(1, (/5p) Transport-Entropy inequality 4^ Proposition 4.5 

^^-exponential concentration inequality =^ Scmi-Convexity Assumptions and Theorem 2.4 

p-exponential isoperimetric inequality Going down the hierarchy (2.14) 
{ipp, 1) Transport-Entropy inequality . 

□ 

Thanks to the tensorization property of Transport-Entropy inequalities, we will see 
that Theorems 6.1 and 6.2 have some further consequences in the next section. 

7 Tensorization of Concentration Inequalities 

In this section, we study the tensorization properties of concentration inequalities on 
spaces satisfying our semi-convexity assumptions. 

We say that a property on {Q,d,fi) tensorizes if it also holds on [Q.^^ , , n®^) uni- 
formly for all /c > 1, where the latter space denotes the product space equipped with 
the product measure and some sequence of metrics {d'^}^^-^, to be specified in 
the concrete application. We will be primarily concerned with the Ip product-metric 

d^{x,y) = d'^^^{x,y) := (Yli=i ^^i^h yiY") (P ^ 1)' ^^'^ ™ost especially with the £2 
case. Unless otherwise specified, the latter will be our chosen metric on the product 
space. We will assume throughout this section that our space (il., d) is a Riemannian 
manifold endowed with its geodesic distance, although it is possible to generalize the 
discussion to metric spaces satisfying that iVj-^^xfe rf®pfe)/|' = Z^i=i W (p.i,d)f\'^ ■• where 
\y (p.i4)f\ denotes the partial derivative of / in the i-th copy of ri, and q = p*. 

Concentration inequalities on product spaces have been studied very intensively in 
the past decades by various communities. A prototypical example is given by the prod- 
uct measures r^*^ on MJ', where Fp denotes the probability measure on M with density 
exp{—\x\^/p)/Zp. The concentration properties of these measures with respect to vari- 
ous metrics (and combinations of metrics) on M*^ have been extensively studied, see e.g. 
[32, 64, 46, 65, 66]. Various other functional and Transport-Entropy inequalities have 
been established for these measures (with respect to the appropriate metrics), such as 
Poincare, g-log-Sobolev, modified log-Sobolev, Beckner-Latala-Oleszkiewicz inequalities 
and variants of (yjp, 1) Transport-Entropy inequalities ([67, 36, 18, 19, 27, 37]), by estab- 
lishing them for the one-dimensional measures, and using easy tensorization properties 
of these inequalities. We refer to [41] and the references therein for further results and 
methods on product spaces. 
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A much harder result consists of estabhshing the correct isoperimetric inequahties for 
these and more general product measures. It was first shown by Bobkov and Houdre that 
1-exponential isoperimetric inequalities tensorize: there exists a universal constant c > 
so that Djsoii^^'' ,d^'^'' , fi'^'^) > cDjsoi{^,d, fi). It was further established by Barthe- 
Cattiaux-Roberto [6] that the same holds for ^-exponential isoperimetric inequalities 
with p £ [1,2]: 

Theorem 7.1 (Barthe-Cattiaux-Roberto) . 

3c>0 VpG[l,2] yk>l Djso,{n'"',d^''',f^'"')>cDjso,{n,d,fi). 

In fact, these authors established in [7] this dimension-free tensorization property for 
any measure on M with density exp(— <I>(x)), where is convex and 1/$ is concave (see 
[52] for the most general statement available and for an explanation why c above does 
not depend on p). Their proof reduces to the case of (M, [-I , Tp) by a remarkable theorem 
of Barthe [5]: 

Theorem 7.2 (Barthe). Let v denote an even log-concave probability measure with con- 
tinuous density on M. If: 

then for any k > 1: 

The tensorization property with respect to the £2 product-metric cannot be expected 
to hold for general isoperimetric, functional, TE or concentration inequalities, because of 
the Central-Limit Theorem, which tells us that the distribution of the one-dimensional 
marginal of these measures on the diagonal direction must ultimately behave as a Gaus- 
sian measure, which does not satisfy inequalities stronger than Gaussian-type. However, 
the Central-Limit obstruction is not violated if one uses a product-metric which is weaker 
than the £2 one, such as ip for p > 2. This norm comes up naturally when tensorizing 
various "p-type" functional and TE inequalities, and there are many examples of such 
inequalities for the £p product-metric. The situation for isoperimetric inequalities is dif- 
ferent, and the available tools for proving such inequalities on product spaces do not 
seem to generalize to p ^ 2. An exception to this was shown in our previous work with 
S. Sodin [56], from which it follows that: 

Vp > 2 3cp > ^T^Kfc^ii.iifcT®*) - '^p'^m-lTp) V/c > 1 , (7.1) 

where ||-||p = [•|'^*''^ denotes the £p norm on M'^. 

To the best of our knowledge, the direct study of tensorization properties of con- 
centration inequalities, as opposed to the inference of concentration inequalities as a 
by-product of tensorization properties of stronger isoperimetric, functional or Transport- 
Entropy inequalities, has hardly received any attention until recently. A classical result 
of Talagrand [64] is on the negative side: one cannot hope to have A^(nx'=,d®oofc,^»fc)(ro) > 
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log 2 + e for some ro,e > uniformly in k, unless {^l,d,n) possesses exponential con- 
centration: /C(n,(i,/i)('^) > cr — b for all r > 0, for some c > and b > —log 2. A full 
characterization of the latter dimension-free concentration for the ioo product-metric was 
subsequently obtained by Bobkov and Houdre [16]. 

Very recently, Gozlan [29] obtained the following extension of Talagrand's observa- 
tion, by characterizing the property of having dimension-free tensorization of quanti- 
tative concentration inequalities. Surprisingly, Gozlan showed, using Large-Deviation 
techniques, that the latter is precisely equivalent to satisfying a Transport-Entropy in- 
equality: 

Theorem 7.3 (Gozlan). Let a : IR+ — > denote a convex function such that a(0) = 
and a{2t) < Ka{t) for some constant K > 1 and all t > 0. The following statements 
are equivalent for any D > and space ($7, d, 

(1) {n,d,ij,) satisfies a (a,l) Transport- Entropy inequality: 

_D ('^j /t^) ^ H^iylfi) V probability measure v . 



(2) There exists b > — log 2 so that for any k > 1: 

^(f7xfe,(D<i)®c.fc,^®fc)(r) > r - 6 Vr > . 



Here, recall that Ca.oix, y) = a{Dd{x, y)), and we use the notation (Dd)'^"'^ to denote 
the following distance function on Q^'' x Q^^: 

k 

{Dd)^-\x,y) = Y,c^{Dd{x,,y,)) ; 

i=l 

note that this does not define a metric, but we may still define the log-concentration 
profile /C as usual. When a = ipp and p > 2, the dimension-free concentration inequality 
given by (2) above coincides with the usual p-exponential concentration inequality with 
respect to the product-metric ; when p G [1,2), the concentration is with respect to 
a mixture of I2 and Ip norms on the product space - a "two-level" type concentration, 
first considered by Talagrand [64]. It is then easy to check (e.g. [65, Lemma 2.3]) that 
(2) is equivalent to the statement that for any k>l and Borel set A C (r2,d)^'^: 

^,^\A) > 1/2 ^ 1 - /.^'^ (^A + + < exp(-r + b) , (7.2) 

where we use the notation A + tB^ := A'f'^''. The equivalence is in the sense that the 
best constants D, D' above satisfy D D' uniformly in p G [Ij 2]. 

The direction (1) =^ (2) of Theorem 7.3 was previously well known, following from 
the tensorization property of TE inequalities and Marton's argument (see [29] for more 
details). The direction (2) (1) extends Talagrand's observation, by asserting that one 
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cannot hope to have dimension- free exponential concentration inequahties on {Q^^, d^^p^ ^ 
unless d, /i) satisfies a (<^p, 1) Transport-Entropy inequality. As mentioned in Section 
2, it is known that in general our hierarchy cannot be reversed, and that a p-exponential 
concentration does not imply back a [ipp, 1) Transport-Entropy inequality, as witnessed 
for instance by a compactly supported measure with disconnected support. Gozlan's 
results therefore imply that contrary to the other tiers of our hierarchy (isoperimetric, 
functional, Transport-Entropy) and the examples mentioned above, one cannot expect to 
have tensorization results for concentration inequalities, without some further assump- 
tions on the space (r2,d, /i). 

However, under our semi-convexity assumptions, it is in fact possible to deduce 
dimension-free tensorization results for concentration inequalities. This is described next, 
but should already be apparent in view of Theorems 6.1, 6.2 and 7.3. 

7.1 Tensorization with £2 (and stronger) product-metric 

Theorem 7.4. Assume that ($7, d, /i) satisfies our k- semi- convexity assumptions, and 
letp G [1,2]. 

(1) If K, = then p- exponential concentration tensorizes with the (.2 product-metric. 
Moreover, the following statements are equivalent: 

(a) 

3Di > /C(n,d,^)(r) > (Dirf - 1 Vr > . 

(b) 

3D2 > /C(f^xfc,rf«2fe,^®fe)(?-) > {D2r f - 1 Vr > VA: > 1 . 

(c) 

31^3 >0, 6> -log2 /C(^,,(^^^)«^,fe^^^,)(r) >r-6 Vr > VA; > 1 . 

The equivalence is in the sense that the best constants above satisfy Di ~ D2 — D^, 
uniformly in p G [1,2]. 

(2) If K > then strong-enough Gaussian concentration tensorizes with the £2 product- 
metric. More precisely, if Di > \J k/2 then the statement: 

> {Dirf-l Vr >0 , 

is equivalent to: 

^(nx'=.d®2fc,;^»fc)('^) > {D2r)^ - 1 Vr > V/c > 1 , 

in the sense that the best constants above satisfy Di > D2 > C{Di,k), where 
C{A,k) is a function depending solely on its arguments, which in addition is strictly 
positive as soon as A is. 
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Proof. We begin with case (1). Obviously, (6) ^ (a), so it remains to show (c) =^ (6) and 
(a) =^ (c). By Gozlan's Theorem 7.3, since (c) is equivalent to a (<^p, 1) TE inequality 
which is independent of the constant b, we may assume that b = log 2 in (c) (this is the 
only place where we use the direction (2) =^ (1) in Gozlan's result). In this case, we 
note that (c) is only meaningful when r > log 2 + b > 1. As already mentioned, (c) is 
equivalent to the statement (7.2), so in order to show (c) =^ (6), we need to show that 
D2 > cD'^, where L*^ is the best constant in (7.2). But since r^^^B^ + r^/PB^ C 2r^lPB^ 
for all r > 1 and p G [1, 2], where B^ denotes the tp unit-ball in M*^, it is immediate to 
check that D2 > 0^2. 

It remains to show that (a) (c) and the non-trivial implication of case (2). To 
avoid repetition of an argument already used many times, we employ Theorem 6.2 in 
the following diagram: 

p-Exp Cone Inq on {Q, d, fl) Proposition 4.5 

(1, 99p) Transport-Entropy Inq on {ft, d, ^) =^ Theorem 6.2 
{ifp, 1) Transport-Entropy Inq on (0, d, p) <^ Theorem 7.3 
Statement (c) . 

Note that we only require the known and easy direction (1) =^ (2) of Theorem 7.3. The 
rest of the details are identical to the ones already described in the proofs of Corollary 
3.4 and Theorem 6.1. □ 

Remark 7.5. It is also possible to show that (a) and {b) are equivalent in case (1) and 
case (2), by using Theorem 7.1 on the tensorization property of p-exponential isoperimet- 
ric inequalities {p G [1,2]), instead of passing to the Transport-Entropy level. However, 
we would not obtain statement (c) in case (1) in this manner. Moreover, when using 
the product-metric for p > 2, we cannot use Theorem 7.1 for tensorizing isoperimetric 
inequalities. Instead, we may pass to the appropriate g-log-Sobolev or (p,p) Transport- 
Entropy inequalities, which easily tensorize with this metric. 

7.2 Tensorization with £p product-metric {p > 2) 

Theorem 7.6. Assume that (il,(i, /.t) satisfies our k- semi- convexity assumptions, and 
let p > 2. Then p- exponential concentration tensorizes with the ip product-metric. More 
precisely, the statement: 

ICinAf^){r) > {Dirf-l Vr > , 

is equivalent to: 

/C(f^xfe^rf»pfe^^«fc)(r) > (-02?")^ - 1 Vr > V/c > 1 , 
in the sense that the best constants above satisfy: 
(1) if K = then Di c^p D2 ■ 
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(2) if K > then Di > D2 > C{Di, K,p), where C{A,K,p) is a function depending 
solely on its arguments, which in addition is strictly positive as soon as A is. 

Proof. It is obviously enough to prove that the first statement imphes the second one. 
As before, to avoid repetition, we employ Theorem 6.1 in the following diagram: 

p-Exp Cone Inq on (0, d, fl) Proposition 4.5 

{l,p) Transport-Entropy Inq on (il., d, fi) =^ Theorem 6.1 
{p,p) Transport-Entropy Inq on {Q, d, fi) 4^ Theorem 7.3 
p-Exp Cone Inq on {D.^^ , d'^p'' , jj.'^^) uniformly in A; > 1 . 

The same comments as in the end of the proof of Theorem 7.4 apply. □ 
7.3 Tensorization of Isoperimetric Inequalities 

Finally, we remark that one may also recover Theorem 7.1 on the tensorization of p- 
exponential isoperimetric inequalities using our method. 

Proof of Theorem 7.1. By Theorem 7.2, it is enough to prove Theorem 7.1 for the space 
(M, |-|,rp). Since {M}' ,\-\®'^^ .,T®^) satisfies our convexity assumptions for all /e > 1 
(thanks to the ^2 product-metric), we can use our usual machinery, depicted in the 
following diagram: 

p-Exp Isop Inq on (M, |-| , Tp) =^*Going down the hierarchy (2.14) 
((^p, 1) TE Inq on (M, |-| , Tp) <J4>Theorem 7.3 
Statement (7.2) =^as in Theorem 7.4 

p-Exp Cone Inq on (R'', \.\®'^^ ^ T®^) uniformly in > 1 ^convexity assumptions and Theorem 2.4 

p-Exp Isop Inq on [W" ,T®^) uniformly in A; > 1 . 

Note that we only used the known and easy direction (1) (2) of Theorem 7.3, and 
that the dimension independence of the estimates in Theorem 2.4 was crucial in the last 
transition to obtain a uniform estimate in A;. □ 

The proof above is not at all surprising, since after the reduction to the space 
(ffi, |-| , Tp), all of the previously known proofs proceed by going down the hierarchy from 
the isoperimetric level to an appropriate functional level, which easily tensorizes with 
respect to the £2 product-metric, and then pass back using the convexity assumptions. 
The (small) novelty in the proof presented above lies in the fact that we don't need to 
work with the functional level, which requires the use of Beckner-Latala-Oleszkiewicz or 
super- Poincare inequalities (or any of their equivalent formulations, see e.g. [52]), but 
rather we can pass via the (weaker) Transport-Entropy level, which tensorizes equally 
well. 

We conclude with the conjecture that an analogous result to Theorem 7.2 should also 
hold for the tp product-metric when p > 2 (at least up to universal constants). Namely: 

3cp > such that 1[Q^d,ti) > 2^(R,|-|,rp) =^ -^(nx'=,d®p'=,^®'=) — '^p-^(Mfe,|-|®p'=,r®'=) > 1 . 
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A positive answer would yield, together with (7.1), an analogous result to Theorem 7.1 
in the case p > 2. 

8 Further Applications 

By using the known extensions of the hierarchies (2.13) and (2.14), it is clearly also 
possible to extend the results presented here to more general inequalities, which are 
not of "p-exponential type" (e.g. those satisfied by the measure on M with density 
proportional to exp(— log"(l + |x|))). This seems like an unnecessary generality, 
once the idea of passing through the levels of the hierarchy has been understood. 

Before concluding, we mention several other applications of Theorem 2.4, the details 
to which we have decided to omit from this work. 

8.1 Tightening of weak inequalities 

The first concerns an application to the tightening of "weak" inequalities. Let us start 
with concentration inequalities: by definition these only provide information in the large, 
whenever the enlargement r is big enough. The procedure for tightening those should 
already be clear: 

Concentration inequality Scmi-Convcxity Assumptions and Theorem 2.4 

Isoperimetric inequality =^ Going down the hierarchy 
tight Concentration inequality , 

where "tight" refers to the fact that /C(r) > log 2 for all r > 0. However, we are 
not aware of any concrete application for this fact. A more interesting possibility is 
tightening "weak" or "defective" TE inequalities. A classical tightening procedure is 
due to Rothaus [60], which has been extended by various authors (e.g. [19, 27, 35, 8]). 
This procedure enables tightening weak functional inequalities under the assumption 
that a Poincare inequality is satisfied. As noted in [8], it is also possible to use local 
Poincare type inequalities for tightening, but the estimates in this procedure will depend 
on the concrete space (il,(i, /i). In any case, it is not hard to realize that in general, 
there can be no tightening of weak inequalities without some further assumptions (see 
Remark 4.7). We remark that whenever our semi-convexity assumptions are satisfied 
so that Theorem 2.4 may be applied, it is possible to tighten a weak inequality with 
dimension- independent bounds, as depicted in the following diagram: 

weak TE inequality =^Marton or Jensen type argument 

Concentration inequality =^ Scmi-Convcxity Assumptions and Theorem 2.4 

Isoperimetric inequality ^ Going down the hierarchy 
tight TE inequality . 

Since the idea should already be clear, and since it is not in our direct interest to pursue 
this further, let us only illustrate this in the following example. Consider the following 
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weak Talagrand (2,2) TE inequality on {Q,d,^): 

3D,B >0 DW2{u, /i) < H{u\fi)^/^ + B M probability measure u . 

By Jensen's inequality, it follows that a weak (1,2) TE inequality holds: 

L>VFi(i/,/i) < H{u\^if/'^ + B y probability measure v . 

This implies by Theorem 4.1 and Lemma 4.2 a Gaussian concentration inequality IC{r) > 
{Dr - {^f\Sg2 + 2B))\. By Theorem 2.4, if {n,d,fi) satisfies our K-semi-convexity as- 
sumptions and D > \/k/2, it follows that it actually satisfies a Gaussian isoperimetric 
inequality, and hence (tight) log-Sobolev and Talagrand (2, 2) TE inequalities. Thus, we 
obtained a tightening depending solely on k, D, B and not on any additional parameter. 
Of course, along the way, we actually obtained much more. 

8.2 Isoperimetric inequalities on unit-balls of ip 

We also mention that it is possible to recover some recently obtained isoperimetric in- 
equalities using Theorem 2.4. The best example for this kind of application is the rather 
recent isoperimetric inequality on the space (M", IHI2 ' obtained by S. Sodin [62] for 
p £ [1,2], where /x^ denotes the Lebesgue measure restricted onto the unit-ball of ip in 
M". These isoperimetric inequalities are now an immediate consequence of Theorem 2.4 
and the easier known concentration inequalities on these spaces, which were previously 
obtained by Schechtman and Zinn [61]. 

8.3 Isoperimetric inequalities on compact manifolds with density 

Before concluding, we mention an additional application of Theorem 2.4 which will ap- 
pear in a separate note [54]. It pertains to isoperimetric and functional inequalities (such 
as log-Sobolev and Poincare) on manifolds with measures whose support is geodesically 
convex and compact, which satisfy our K-semi-convexity assumption. We are able to 
obtain the best possible (up to universal constants) dimension-independent inequalities, 
having the correct dependence on k and the diameter A. In some cases, we can even 
obtain the optimal numeric constant. Indeed, by using Theorem 2.4 with a{r) = +00 
for all r greater than A, we obtain inequalities involving only A and k. 
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